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Abstract. By using Klein's model for hyperbolic geometry, hyperbolic struc- 
tures on orbifolds or manifolds provide examples of real projective structures. 
By Andreev's theorem, many 3-dimensional reflection orbifolds admit a finite 
volume hyperbolic structure, and such a hyperbolic structure is unique. How- 
ever, the induced real projective structure on some such 3-orbifolds deforms 
into a family of real projective structures that are not induced from hyperbolic 
structures. In this paper, we find new classes of compact and complete hyper- 
bolic reflection 3-orbifolds with such deformations. We also explain numerical 
and exact results on projective deformations of some compact hyperbolic cubes 
and dodecahedra. 



1. Introduction 

A smooth n- dimensional orbifold is a Hausdorff space locally modelled on quo- 
tients of open subsets of R" by finite groups of diffeomorphisms (see [221 13 H] for 
detailed discussions). In this paper, we deal with good orbifolds, which are quo- 
tients of a manifold by a discrete group acting properly discontinuously, perhaps 
with fixed points. The image of the fixed points sets of non-trivial group elements 
forms the singular locus of the orbifold. Isomorphisms of such orbifolds are just 
diffeomorphisms conjugating the discrete group actions. 

Given a Lie group G acting transitively and effectively on an n-dimensional 
manifold X, Ehresmann introduced the idea of a (G, X)-structure on an n-orbifold 
as locally modelling the orbifold on open subsets of X modulo finite subgroups of 
G, with transition maps given by elements of G. We refer to [22l [23j [8] for the 
details. 

When an orbifold M admits such a (G, A)-structure, Thurston [22] showed that 
there exists a simply connected manifold M and a discrete group F of deck trans- 
formations so that the quotient orbifold M/F is isomorphic to M. Then M is said 
to be a universal cover of M and F is the orbifold fundamental group of M; these 
are determined uniquely up to diffeomorphism and isomorphism respectively. We 
write 7ri(M) = F. (Note that there is also a definition of orbifold fundamental 
group by Haefliger using paths, see [5].) 
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Given a (G, X)-structure on an rt-orbifold M, we can define an immersion D 
from the universal cover M to X and a homomorphism 

h : 7ri(M) ^ G, 

where 7ri(M) denotes the orbifold fmidamcntal group of M. Here D is called a 
developing map and /i a holonomy homomorphism for the (G, X)-structure on M, 
and Z? satisfies the equivariance condition 

D{-/ ■ m) = h{-i) ■ D{m), for all 7 G 7ri(Af),TO e M. 

Note that (_D, /i) is determined only up to the following action: 

(1) iD,hi-))^{goD,gohi-)og-^) 

for g € G. Conversely, the development pair (Z?, h) determines the (G, X)-structure. 
(See Thurston chap. 3].) 

When M is a closed orbifold, we define 2) (A/) to be the space of equivalence 
classes of development pairs of (G, X)-structures on M modulo isotopies of M 
commuting with the deck transformation group. Here, the space of development 
pairs is equipped with the G^-topology and J)(M) is endowed with the quotient 
topology. The deformation space 2)(M) of (G, X)-structures on the orbifold M is 
the quotient space of 2)(M) by the action of G given in equation ([T]). (See [8], 
|10j.) We can also think of S)(M) as the space of (G, X)-structures on M up to the 
equivalence relation given by isotopy in M . 

When M is non-compact or has boundary, J)(M) and S)(M) are defined as 
spaces of (G, X)-structures on M up to the equivalence relation given by isotopy 
and "thickening" of the geometric structure near the ends or boundary of M; see 
[22[ |6] . One of the authors of this paper is writing a more complete version of this 
theory in [TT| . 

In this paper we study real projective structures and hyperbolic structures. Real 
projective geometry is given by the group PGL{n + 1, R) acting by projective trans- 
formations on the projective space RP". We can represent hyperbolic geometry 
using Klein's projective model: hyperbolic space is an open ball B in RP", and 
the group of hyperbolic isometries is the subgroup PO{l, n) of PGL{n -I- 1, M) pre- 
serving B. Hence hyperbolic orbifolds and manifolds naturally have induced real 
projective structures. 

The study of real projective structures was originally introduced by E. Cartan, 
and was continued by many people including Chern, Kuiper, Koszul, Milnor, and 
Benzecri in the late 1950's. In the 1960's, it was unknown whether every real 
projective structure arises from a hyperbolic structure. In 1967, Kac and Vinberg 
[25] discovered real projective reflection orbifolds that are not hyperbolic. Later, 
the theory of real projective structures on 2-dimensional manifolds and orbifolds 
was developed in Goldman's senior thesis at Princeton from 1977 written under 
Thurston, and by Goldman and Choi [14], [7], [9] from the 1990's onwards. In 
addition. Cooper, Long and Thistlethwaite [H] investigated whether the closed 
hyperbolic 3-manifolds of the Hodgson- Weeks census could be deformed into other 
real projective structures. 

We will focus on 3-dimensional reflection orbifolds whose underlying space is 
homeomorphic to a 3-dimensional convex polyhedron, and whose singular locus is 
its boundary (made up of mirrors). The fundamental group of such an orbifold is a 
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Coxeter group, i.e. a group with a set {ri, . . . , Vm} of generators and the fohowing 
set of defining relations: 

r1 — \ for all i, 
(rirjY'''^ = 1 for some i and j with = Uji > 2. 

Here, represents a reflection in the ith silvered face of P, and r^rj represents a 
rotation of order about an edge where the ith and jth faces meet. The stabilizer 
of each face is the group Z2 generated by reflection in the face, and the stabilizer of 
each edge is the dihedral group -D„.^ generated by reflections in the adjacent faces. 

Let P be a fixed 3-dimensional convex polyhedron, and assign an order rig > 2 
to each edge e of P. If any vertex of P has more than three edges incident, or has 
orders of the incident edges not of the form 

(2,2,fc) withfc>2, (2,3,3), (2,3,4), (2,3,5), 

(i.e. corresponding to spherical triangular groups), then we remove the vertex. 
Let P denote the differentiable orbifold obtained from P with faces silvered, edge 
orders rig, and with vertices removed as above. We say that P has a Coxeter 
orbifold structure. For example, let P be a convex hyperbolic polyhedron with 
dihedral angles submultiples of tt; we call P a Coxeter polytiedron. Then P will 
naturally have a Coxeter orbifold structure P. 

Now let S)(P) denote the deformation space of real projective structures on the 
Coxeter 3-orbifold P. The work of Vinberg [5^ implies that each element of S)(P) 
gives a convex projective structure (see Theorem 2 of [10]). That is, the image of 
the developing map of the orbifold universal cover of P is projectively isomorphic 
to a convex domain in RP^ and the holonomy is a discrete faithful representation. 
(For a precise definition of convexity, see }T0].) 

A point p of J)(P) gives a fundamental polyhedron P in MP'', well defined up to 
projective automorphisms. We concentrate on the space of p S 23 (P) giving a fixed 
fundamental polyhedron P. This space is called the restricted deformation space 
of P and denoted by 2)p(P). A point t in S)p(P) is said to be hyperbolic if it is 
given by a hyperbolic structure on P. 

Definition 1.1. Let P be a 3-dimensional hyperbolic Coxeter polyhedron, and let 
P denote its Coxeter orbifold structure. Suppose that t is the corresponding hyper- 
bolic point of (P) . We call a neighbourhood of t in Sp (P) the local restricted 
deformation space of P. We say that P is projectively deformable relative to the 
mirrors, or simply deforms rel mirrors, if the dimension of its local restricted defor- 
mation space is positive. Conversely, we say that P is projectively rigid relative to 
the mirrors, or rigid rel mirrors, if the dimension of its local restricted deformation 
space is 0. 

Choi [ini found a class of Coxeter 3-orbifolds whose restricted deformation spaces 
are understandable: the orderable Coxeter orbifolds of normal type. A Coxeter 
orbifold P is said to be orderable if the faces of P can be ordered so that each face 
contains at most three edges that are edges of order 2 or edges in a face of higher 
index. (See i 32.4l for the details, and for the definition of normal type.) 

In this paper, we will study Coxeter orbifolds that are not orderable. The follow- 
ing theorem describes the local restricted deformation space for a class of Coxeter 
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orbifolds arising from ideal hyperbolic polyhedra, i.e. polyhedra with ah vertices 
on the sphere at infinity. 

Theorem 1.2. Let P be an ideal i- dimensional hyperbolic polyhedron whose dihe- 
dral angles are all equal to 7r/3, and suppose that P is given its Coxeter orbifold 
structure. If P is not a tetrahedron, then a neighbourhood of the hyperbolic point 
in 2'p(P) is a smooth 6-dimensional manifold. 

If P is a regular ideal tetrahedron then Theorem 3 of [1^, obtained by J.R. Kim 
in his master's thesis, shows that J)p(P) is a 3-dimensional cell. 

The main ideas in the proof of Theorem 11.21 are as follows. We first show that 
S)p(P) is isomorphic to the solution set of a system of polynomial equations fol- 
lowing ideas of Vinberg [26] and Choi [10]. Since the faces of P are fixed, each 
projective reflection in a face of the polyhedron is determined by a reflection vector 
bi. We then compute the Jacobian matrix of the equations for the bi at the hyper- 
bolic point. This reveals that the matrix has exactly the same rank as the Jacobian 
matrix of the equations for the Lorentzian unit normals of a hyperbolic polyhedron 
with the given dihedral angles. By infinitesimal rigidity of the hyperbolic structure 
on P, this matrix is of full rank and has kernel of dimension six; the result then 
follows from the implicit function theorem. In fact, we can interpret the infinites- 
imal projective deformations as applying infinitesimal hyperbolic isometrics to the 
reflection vectors. 

The other two main results of this paper use various theoretical and compu- 
tational methods to determine the local restricted deformation spaces of Coxeter 
orbifolds arising from certain compact cubes and dodecahedra in hyperbolic 3-space. 
These cubes and dodecahedra were chosen since they are workable using our meth- 
ods, but not trivially. The results are summarized in the following two theorems; 
the details are given in and i )5.5l below. 

Theorem 1.3. Consider the compact hyperbolic cubes such that each dihedral angle 
is 7r/2 or 7r/3. Up to symmetries, there exist 34 cubes satisfying this condition. 
For the corresponding hyperbolic Coxeter orbifolds, 10 are projectively deformable 
relative to the mirrors and the remaining 24 are projectively rigid relative to the 
mirrors. 

Theorem 1.4. Consider the compact hyperbolic dodecahedra such that each dihedral 
angle is tt/2 or tt/3, and each face has at most two dihedral angles equal to 7r/2. 
Up to symmetries, there exist 13 dodecahedra satisfying these conditions. For the 
corresponding hyperbolic Coxeter orbifolds, only 1 is projectively deformable relative 
to the mirrors and the remaining 12 are projectively rigid relative to the mirrors. 

If a face has more than two edges of order two, then the corresponding reflection 
is determined. For dodecahedra, we assumed this condition fails for every face and 
tabulated the results. Without this restriction, the list of the possible dodecahedra 
would become very large and many of these would prove to be projectively rigid 
relative to the mirrors by the linear test presented later in ti5.2l It is future work to 
complete the task of fully classifying the Coxeter orbifold structures on dodecahedra 
and cubes that are projectively deformable relative to the mirrors. 

To obtain Theorems 11.31 and II. 4| the polyhedra were first enumerated by using 
a Matlab program to check the conditions of Andreev's theorem. (See cu.m and 
do.m in [16].) The remaining computations were done by Mathematica. In the case 
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of cubes, we used exact algebraic computations. However, in the case of dodeca- 
hedra numerical computations were used. The detailed results of computations by 
Mathematica can be found at the web page [IB] . 

The remainder of this paper is organized as follows. 

Section [2] reviews some well-known facts. In !j2.1l we introduce oriented projective 
structures which are in one-to-one correspondence with real projective structures. 
In §2.21 we describe Vinberg's results giving the general conditions satisfied by n- 
dimensional real projective reflection groups. In ij2.3l we recall Andreev's theorem 
characterizing the 3-dimensional hyperbolic polyhedra of finite volume with dihe- 
dral angles at most tt/2. In ii2.4l we describe the results of Choi [10] on the restricted 
deformation spaces of 3-dimcnsional Coxeter orbifolds that are orderable. 

Section [3] identifies the restricted deformation space of real projective structures 
on a Coxeter orbifold P with the solution space of a system of polynomial equations. 
In i j3.1l we introduce a space of restricted representations of the orbifold fundamental 
group TTi(P). In §3.21 we show that this representation space can be identified 
with the solution space of some polynomial equations as given by Vinbcrg. In 
H3.3I we prove that the restricted deformation space can identified with the set of 
solutions of Vinberg's equations, when the underlying convex polyhedron P has a 
discrete projective automorphism group. In §3.4l we recall the description of convex 
hyperbolic polyhedra by their Gram matrices, and use this to identify the solutions 
to Vinberg's equations corresponding to a hyperbolic structure. 

Section 3] discusses general facts concerning a neighbourhood of a hyperbolic 
structure in the restricted deformation space of real projective structures on a 
Coxeter 3-orbifold. The results from §3.31 show that this restricted deformation 
space is the solution space of a system of polynomial equations. In M.ll we study 
the Zariski tangent space of this solution space, and prove some general results 
on local restricted deformation spaces. In ^14.21 we study the Zariski tangent space 
for the equations defining a hyperbolic structure. In i j4.3l we compare the two 
Zariski tangent spaces at a hyperbolic point, and use Garland- Raghunathan- Weil 
infinitesimal rigidity ([13], [29]) to prove Theorem 11.21 (See Kapovich [18] for a 
similar work in the conformally flat structures.) In §4.41 we construct families of 
compact hyperbolic prism orbifolds, with number of faces arbitrarily large, that 
are deformable relative to the mirrors but non-orderable. In contrast, we note 
that orderable 3-dimensional compact hyperbolic Coxeter polyhedra are always 
projectively rigid relative to the mirrors when the number of faces is greater than 
7. 

Section [5| is concerned with computing the dimension of local restricted deforma- 
tion spaces for hyperbolic Coxeter orbifolds corresponding to cubes and dodecahe- 
dra. We carry out most of the computations using Mathematica. An outline of the 
computational algorithm is given in §5.11 In §5.21 wc provide a simple test for the 
projective rigidity rel mirrors of 3-dimensional Coxeter polyhedra in real projective 
space. In ^ 35. 31 we describe the notation used in figures and tables in this paper. 
In H5. 4115. 51 we give details of the methods used, and provide detailed tables listing 
the dimensions of local restricted deformation spaces of cubes and dodecahedra. 
The results show that computation of the Zariski tangent space is often sufficient; 
but in other cases, Grobner bases are used to determine the structure of the local 
restricted deformation spaces. 
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2. Preliminaries 

This section gives the basic background material used in this article. 

In ^2.11 we give an alternative description of real projective structures that will 
be more convenient for us in this article, based on the projective sphere §" and its 
group of projective transformations SL±{n + 1,M). In t ^2.2l we describe Vinberg's 
results giving the conditions under which an n-dimensional Coxeter orbifold P 
admits a real projective structure. This is equivalent to showing that the (orbifold) 
fundamental group t^i{P) is isomorphic to a discrete subgroup of SL±(n + 1,M). 
We then concentrate on the case where P is a 3-dimensional Coxeter orbifold. In 
^ 32. 31 we recall Andreev's theorem which explains when P admits a finite volume 
hyperbolic structure. Finally, in ^2.41 Choi's results on the restricted deformation 
spaces of real projective structures on orderahle Coxeter 3-orbifolds are described. 

2.1. Oriented real projective geometry. Instead of working in the n-dimensional 
real projective space RP", it will be more convenient for us to work in the projective 
sphere i.e. the set of rays through the origin in M"+^. As a (G, X)-structure, 
an oriented projective structure is a {SL±(n+ 1, R), S")-structure, where 

^^±(71+ 1,M) = {A e GL(n+ 1,M) -.AeiA^ ±1} 

is the group of projective transformations of S". Recall that §" double covers RP" 
and SL±{n + 1,R) double covers PGL{n + 1,R). A projective structure on an 
orbifold corresponds to a unique oriented projective structure and vice versa (see 
[TOj and ^23t p. 143]). From now on, by a real projective structure, we always mean 
an oriented projective structure. 

There is a one-to-one correspondence between the set of vector subspaces of 
R"+-'^ and the set of great spheres in S". In particular, a 1-dimensional subspace 
corresponds to a pair of antipodal points and an n-dimensional subspace gives a 
great [n — l)-sphere in Further, a component of the complement of a great 
(n — l)-sphere (i.e. an open hemisphere) can be identified with an affine n-space. 
We call this an affine patch. 

In this paper, we define a convex polytope P in §" to be a precompact convex 
polytope in an affine patch of The image of such a polytope under the double 
covering is called a convex polytope in RP". We define k{P) as the dimension of 
the subgroup of SL±{n 4- 1, R) preserving P. This is the same as the dimension of 
the group of projective automorphisms of the image of P under the double-covering 
map. 
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Hyperbolic geometry arises naturally as a sub-geometry of oriented projective 
geometry. Let (• , •) denote the Lorentzian inner product on ]R"+^ defined by 

(x, y) = -xiyi + X2y2 + ■ • ■ + a;„+iy„+i, 

and let B' C S" be the open n-ball consisting of rays through the origin in the 
cone {x e M"+^ : {x,x) < 0, xi > 0}. Then we can regard hyperbolic space H" as 
the open ball B' , and the group of hyperbolic isometrics Isom(H") is the subgroup 
Oo(l,n) of SL±{n + 1,R) preserving B' . 

Radial projection maps B' diffeomorphically to an open n-ball B in the affine 
hyperplane xi = 1, and Isom(]HI") corresponds to the closed subgroup PO{\,n) C 
PGL{n + 1,R) of projective automorphisms of B. This gives the Klein model for 
hyperbolic geometry. 

Alternatively, hyperbolic space H" can be embedded in M"+^ as the upper sheet 
of a hyperboloid 

{x, x) — —1, xi > 0, 
and Isom(]HI") is the subgroup Oo{l, n) of SL±{n + 1,R) preserving H". 

2.2. Vinberg's results. This subsection gives a summary of results from Vinberg's 
article [26 . An alternative treatment is given in Benoist's notes [4]. Vinberg gave 
the general conditions under which a Coxeter orbifold admits a real projective 
structure, and a criterion to decide whether it is a hyperbolic structure or not. 

Let V be the (n+l)-dimensional real vector space M"+^. A (projective) reflection 
R is an element of order 2 of SL±{n -I- 1,R) which is the identity on a hyperplane 
U. All reflections are of the form 

Id- a<Sib 

for some linear functional a ^ V* and a vector b ^ V with a{b) — 2. Here, the 
kernel of a is the subspace U of fixed points of R and b is the reflection vector, 
i.e. an eigenvector corresponding to the eigenvalue —1. A rotation is an element of 
SL±{n + l,R) which is the identity on a subspace of codimension 2 and is conjugate 
to a matrix 

/ cos 9 — sin 9 \ 
y sin 9 cos 9 J 

in a suitable supplementary basis. The real number 9 £ [0, tt] is the angle of the 
rotation. 

We consider §" as the set of rays in M"+^ from the origin. Let P be an n- 
dimensional convex polytope in §" and for each (codimension one) face Fi of P, 
take a linear functional ai for Fi and choose a projective refiection Ri = Id— ai®bi 
with ai{bi) — 2 which fixes Fi. By making a suitable choice of signs, we will assume 
that P is defined by the inequalities 

(2) a.<0 ^ = 

where / is the number of faces of P. The group F C SL±{n + 1,M) generated by 
all these refiections Ri is called a linear Coxeter group if 

7P° n P° = for every 7 G r\{l}, 

where P° is the interior of P. The / x / matrix A = {oij), Oij = ai(bj), is called 
the Cartan matrix of F. Vinberg proved that the following conditions are necessary 
and sufficient for F to be a linear Coxeter group: 

(CI) aij < for i 7^ j, and Oij = <^ Oji — 0. 
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(C2) an — 2; and for i ^ j, aijUji > 4 or aijUji — 4cos^ riij an integer. 

In fact, if aijUji = 4cos^ then the product RiRj is a rotation of angle 27r/ny 
and the group generated by two reflections Ri and Rj is the dihedral group Dn.. . 
Note that (CI) and (C2) imply that = aji = if = 2; however ^ aji in 
general when > 2. 

For each reflection Ri, Ui and hi are defined up to transformations 

ai ^ diUi and hi i— >■ dj^bi with di > 0. 

Hence the Cartan matrix of F is defined up to conjugation by a diagonal matrix 
with positive diagonal entries. 

For any x G P, let F^; denote the subgroup of F generated by reflections in those 
faces of P which contain x. Define P-^ = {a; G P | F^; is finite}. Then the following 
statements are true: 

(1) C — UjizrjP is convex. 

(2) F is a discrete subgroup of SL±{n + preserving C° . 

(3) C° n P = P^, and is homeomorphic to C°/r. 

Thus C° gives a convex open subset of the projective sphere and C°/F 
determines a convex real projective structure on the Coxeter orbifold P associated 
with P. 

To state the next theorem, we introduce the following notation and definitions: 
if X = (Xi, . . . , X„+i) e V, we write X > if Xj > for every i, and X > if 
Xi > for every i. A matrix A is of negative type if there exists X > such that 
AX < 0, and if X > and AX > imply X ~ 0. A matrix A is indecomposable if 
it cannot be represented as a direct sum of two matrices. Two matrices A and B 
are said to be equivalent if A — DBD^^ for a diagonal matrix D having positive 
entries. A linear Coxeter group F is called a hyperbolic Coxeter group if F is derived 
from a discrete group generated by reflections in H", and no proper plane of H" or 
any point at infinity is F-invariant. 

Theorem 2.1. (Vinberg |26| ) A linear Coxeter group F is hyperbolic if and only 
if the Cartan matrix A of T is indecomposable, of negative type, and equivalent to 
a symmetric matrix of signature 

2.3. Andreev's theorem. The 3-dimensional Coxeter orbifolds which admit a 
finite volume hyperbolic structure have been classified by Andreev [TJ [2] . 

Let X be an 3-dimensional space of constant curvature, with group of isometrics 
denoted Isom(X). A convex polyhedron P in X is called a Coxeter polyhedron if all 
the dihedral angles of P are submultiples of tt. Let P be a Coxeter polyhedron, and 
F be the group generated by reflections in its faces. Then F is a discrete subgroup of 
Isom(X), and P is its fundamental polyhedron. Conversely, every discrete subgroup 
of Isom(X) generated by reflections can be obtained in this manner. 

A nice property of a Coxeter polyhedron is that its dihedral angles are non- 
obtuse, i.e. the dihedral angles do not exceed tt/2. In 1970, E.M. Andreev 1 gave 
a full description of 3-dimensional compact hyperbolic polyhedra with non-obtuse 
dihedral angles. 

Let C be an abstract 3-dimensional polyhedron and C* be its dual. A simple 
closed curve 7 is called a k- circuit if it consists of k edges of C*. A circuit 7 is 
prismatic if all of the endpoints of the edges of C which 7 meets are different. 
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Suppose that C is not a tetrahedron and non-obtuse angles 9ij G (0,7r/2] are 
given corresponding to each edge Fij = Fi Ci Fj of C, where Fi are the faces of 
C. Then the foUowing conditions {Al)-{A4:) are necessary and sufficient for the 
existence of a compact 3-diniensional hyperbohc polyhedron P which realizes C 
with dihedral angle 9ij at each edge Fij . 

(Al) If Fijk = Fi n Fj n Ffc is a vertex of C then 

0^j + Ojk + 9k^ > TT. 

(A2) If Fi, Fj, Fk form a prismatic 3-circuit, then 

0^J + 9jk + Okt < TT. 

(A3) If Fi, Fj, Fk, Fi form a prismatic 4-circuit, then 

% + Sjk + 6ki + Sii < 2n. 
(A4) If C is a triangular prism with triangular faces Fi and F2, then 

6*13 + 6*14 + 0i5 + 6*23 + 024: + 6*25 < Stt. 

Furthermore, this polyhedron is unique up to hyperbolic isometrics. 

Andreev [2] also showed that the following conditions {A1)-{A6) are necessary 
and sufficient for the existence of a 3-dimensional hyperbolic polyhedron P of finite 
volume which realizes C with dihedral angle 0ij G (0,7r/2] at each edge Fij. 

{Al) If Fijk = F^n Fj n Ffe is a vertex of C then 

e,j + 0jk + 0M > TT. 

(M) If F.jki = FiH Fj n Fk n F/ is a vertex of C then 

0ij + 0jk + 0kl + 0li = 27r. 

(v43) is the same as (A2). 
{A4) is the same as (A3). 
(^5) is same as (A4). 

(A6) If Fi, Fj, Fk are faces with Fi and Fj adjacent, Fj and Fk adjacent, and Fi 
and Fk are not adjacent but meet in a vertex not in Fj, then 

0lj + 0jk < TT. 

Again, the hyperbolic polyhedron is unique up to hyperbolic isometrics. 

Note that if the vertices of C are all trivalent then conditions (^2) and {A6) are 
not needed. 

2.4. Orderability results. This subsection describes the main theorem of |10]. As 
we mentioned in the introduction, if a Coxeter orbifold P satisfies the condition of 
orderability, then we understand the restricted deformation space of real projective 
structures on P. 

Let P be a fixed 3-dimcnsional convex polyhedron in S'^ with given edge orders, 
and let P be the corresponding Coxeter orbifold. Denote the numbers of vertices, 
edges and faces of P by w, e, / respectively. Let 62 be the number of edges of order 
2 in P. Let k{P) be the dimension of the group of projective automorphisms of P. 
Then k{P) = 3 if P is tetrahedron, fc(P) = 1 if P is the cone over a polygon other 
than a triangle, and k{P) = otherwise. (See Lemma ISTfl below.) 
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The orbifold P is called a normal-type Coxeter orbifold if it is not one of the 
following types: 

• a cone-type Coxeter orbifold, whose underlying polyhedron is topologically 
a cone from a face F to a vertex, and all edges of F have edge order 2, 

• a product-type Coxeter orbifold, whose underlying polyhedron is topologi- 
cally a polygon times an interval, and all edges of the top and bottom faces 
have edge order 2, 

• a Coxeter orbifold with finite fundamental group. 

Recall that a Coxeter orbifold P is said to be orderable if the faces of P can be 
ordered so that each face contains at most three edges that are edges of order 2 or 
edges in a face of higher index. Then we have: 

Theorem 2.2. (\10\) Let P be a 3- dimensional convex polyhedron in and let 
P be given a normal-type Coxeter orbifold structure. Suppose that P is orderable. 
Then the restricted deformation space of projective structures on P is a smooth 
manifold of dimension 3/ — e — 62 — k{P) if it is not empty. 

Examples of orderable orbifolds are obtained if P is any convex polyhedron with 
all faces triangular. An antiprism (i.e. drum-shaped convex polyhedron with n- 
gons on the top and bottom joined up by a band of 2n-triangles) with arbitrary 
orders given to the edges is orderable, since we can order the top and the bottom 
faces to have the highest two indices. By Andreev's theorem, an antiprism with 
all angles 7r/2 admits a complete hyperbolic Coxeter orbifold structure (see also 
Thurston |22j). A triangular prism carries compact hyperbolic Coxeter orbifold 
structures and these are all orderable. 

However the cube and dodecahedron do not carry an orderable Coxeter orbifold 
structure, since a lowest index face in an orderable orbifold must be triangular. 

3. The restricted deformation space of real projective structures 

In this section, the restricted deformation space of real projective structures on 
an n-dimensional Coxeter orbifold P is discussed, and identified with a space of 
representations . 

In !j3.1l we define a suitable space of restricted representations from 7ri(P) into 
SL±{n + 1,]R). In i j3.2l we show that this restricted representation space can be 
identified with the solution space of a system of polynomial equations given by 
Vinberg (Proposition [321) ■ ^3.31 we prove that the restricted deformation space 
is homeomorphic to the space of restricted representations and to the set of solu- 
tions of Vinberg's equations (Theorems 13.31 and 13. 6p , when the underlying convex 
polyhedron P has a discrete projective automorphism group. In i j3.4l we look at 
the equations satisfied by the Lorentzian unit normals to a hyperbolic polyhedron, 
and show that a hyperbolic structure on P corresponds to the single point in the 
solution space of ^3.21 

3.1. The restricted representation space. Let P be a fixed n-dimensional con- 
vex polytope contained in and P an associated Coxeter orbifold. We now 
identify the deformation space T) (P) of real projective structures on P with the de- 
formation space of (G, X)-structures on P, where G = SL±{n -\- 1,M) and X = S" 
is the projective sphere inV — R"+^. 
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Sending a development pair {D, h) to its holonomy representation h induces a 
local homeomorphism 

hoi : Hom(7ri(P),G), 

where 2)(P) denotes the space of isotopy-equivalence classes of development pairs. 
(See Theorem 1 of [5| and Proposition 3 of [T^, where only a sketch proof is given. 
One of the authors is writing a more complete account in a generalized setting .11^.) 

Recall that 7ri(P) is a Coxeter group with standard generator corresponding 
to the ith face of P. To study the restricted deformation space we consider the 
subset 

l)p(P) c S(P) 

giving projective structures with fundamental polyhedron P. More precisely, let Hi 
denote the hyperplane in V containing the ith face of P. Then i)p{P) consists 
of the isotopy-equivalence classes [{D, h)] of developing pairs [D, h) such that each 
h{ri) is a reflection with fixed point set Fix{h{ri)) — Hi. 

Lemma 3.1. For every [(D,h)] G J)p(P) the holonomy h lies in the subset 

Homp{-Ki{P),G) C Hom{-Ki{P),G) 

consisting of representations such that each h{ri) is a projective reflection fixing Hi, 
and h{rirj) is a rotation by 2'K/nij whenever Fi H Fj is a codimension 2 face of P 
of order Uij . 

Proof. The definition of the orbifold structure on P shows that the local action of 
and rj on the universal cover of P is given by a standard dihedral group of order 
2nij , generated by involutions fixing two hypersurfaces meeting transversally at an 
angle i: juij. Given a real projective structure on P, this action is transferred by the 
developing map into Hence each h{ri) is a projective reflection, and h{ri)h{rj) 
is conjugate to a rotation by n/nij. □ 

We call Homp(7ri(P), G) the space of restricted representations from 7ri(P) to 
G. Lemma 1 shows that hoi restricts to a map 

holp : t>p{P) Honip(7ri(P),G). 

In Theorem 13.31 we will show that this is a homeomorphism. 

3.2. Restricted representations and Vinberg's equations. We now give a 
very explicit description of the restricted representation space Homp(7ri(P), G) for 
the fundamental group of a Coxeter orbifold P. Let V — ]R"+^ and let P be a fixed 
convex polytope in 

Assume that P is given by a system of linear inequalities 

ai<0, i = l,...,f, 

where S V* and / is the number of codimension one faces of P. Suppose hi d V 
for 1 < z < / are reflection vectors with ai{bi) — 2. Let Ri be the reflections 
defined by P^ = Id—Ui^bi for i = 1, /, and let F C SL±{n-\-l,M) be the group 
generated by the Ri. Then the matrix A = (oij) — {ai{bj)) is the f x f Cartan 
matrix of F. 

We now fix orders n.y for the codimension 2 faces of P consider the restricted 
deformation space of the corresponding Coxeter orbifold P. Then the a^'s will 
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be fixed, and bi's are variables, so Vinberg's result leads us to solve the following 
system of polynomial equations: 

• For each i = 1, . . . , /, 

(3) au = ai{bi) = 2, 

• If Fi and Fj are adjacent in P and riij > 2, 

(4) ttijajt = at{bj)aj{bi) = 4cos^(7r/ny), 

• If Fi and Fj are adjacent in P and riy- = 2, 

(5) aij = ai{bj) = and aji — aj{bi) = 0. 

(Note the difference between the cases = 2 and Uij > 2.) 

We call these polynomial equations (O-® the Vinberg equations. Let N be the 
number of Vinberg equations and let : = M'^"+^)-'' -> be the map given 

by 

^ ($i,...,$jv), 

where {$fe}feLi is the set of polynomials au — 2, aijUji — 4 cos^ (tt / riij) , or aij, aji 
as in the above equations (I3|)-(l5|). Note that N = f + e + e2, where e is the number 
of codimension 2 faces of P, and 62 is the number of codimension 2 faces of order 
2. 

Proposition 3.2. Suppose that the linear Junctionals at defining the faces of P 
are fixed. Then there is a homeomorphism 

H : $p^(0) ^ Homp{Tri{P), SL±{n + 

where % sends {bi, . . . , bj) to the homomorphism h with h(ri) = Id — ai® bi. The 
map % is a polynomial map with a rational inverse TZ. 

Proof. Solving the Vinberg equations ([S])-® is equivalent to finding reflections 
Ri, i — l,...,f, corresponding to the faces of P, such that RiRj is conjugate to 
a rotation by 2i:/nij whenever Fi and Fj meet along a codimension 2 face. This 
follows, for example, from Lemma 1.2 of |3]. 

Conversely, given a reflection matrix Ri = Id— ai®bi, the reflection vector bi is 
uniquely determined since ai is fixed. In fact, bi is the unique eigenvector of Ri with 
eigenvalue —1 satisfying the normalization condition ai{bi) = 2. It follows easily 
that the inverse map TZ taking each reflection matrix h(ri) = Ri to its reflection 
vector bi is a rational map. □ 

From now on, the space of representations Homp(7ri (P), SL±{n + 1, M)) will be 
identified with $^^(0). 

3.3. The restricted deformation space. Let P be a convex polytope in S", 
and P an associated Coxeter orbifold. In this section, we will show that that the 
restricted space of isotopy classes of real projective structures 2) p (P) can identified 
with the restricted representation space, and with the set of solutions to Vinberg's 
equations ([3])- ([5]). In the generic case where the group of projective automorphisms 
of P is discrete, these spaces are also homeomorphic to the restricted deformation 
space 2)p(P) of real projective structures on P. 
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Theorem 3.3. The maps 

2)p(P) Hompi7r,iP),G) $^i(0) 

are homeomorphisms. 

Proof. Given a set of reflection vectors (&i, . . . , &/) G $^^(0), the work of Vinberg 
(see [2^ or Theorem 1.5 of ^) shows that 

(i) the corresponding reflections Ri — Id — ai ® bi generate a discrete group T 
isomorphic to ■ni{P), 

(ii) the images 7P for 7 G F tile an convex open subset il C and 

(iii) the quotient orbifold O/F is isomorphic to P. 

Thus we obtain a convex real projective structure on P and isotopy class of de- 
velopment pair [(D, h)] G 'Dp{P) that maps to (61, ... , bf). This gives continuous 
inverses to the maps in the theorem. □ 

Next we study the restricted deformation space Dp{P). Let 

Gp^igeG: g{H,) ^ H, for all i} 

be the subgroup of G that preserves P and each of its faces (and hence preserves 
each of its vertices). Note that dim Gp = k{P), where fc(P) denotes the dimension 
of the group of projective automorphisms of P as in [TO] . 

Proposition 3.4. The group Gp acts on Tip {P), and the quotient spacei)p{P)/Gp 
is homeomorphic to 'Dp{P). 

Proof We write 2) = S'(P), Sp = 2'p(P), and Dp = Dp(P). Now G acts on S) 
by equation ([T]), and we let tt : £> Ti/G = S be the natural quotient map. Then 
Dp = 7r(l)p) = S)p/G, where Sp = 7r~i(S)p) = G - Dp cD. 

Let [{D,h)] G 2)p and 5 G G. Then g ■ [iD,h)] = [{go D,g o ho g-i)] and 
Fix(5 o h{ri) o ,g-i) = g ■ Fix{h{ri)) = g{Hi). Thus 

(6) g ■ [(£», h)] G 2)p if and only if g G Gp. 

In particular, it follows that Gp acts on J)p, and we let ttp : J)p —> Sp/Gp be the 
natural quotient map. 

Now the composition Sp C Sp — > ispjG is continuous and constant on Gp 
orbits, so there is an induced continuous map Dp/Gp — > ispjG ~ Tip, taking 
Gp ■ y to G ■ y for y G T)p. This is a bijection by observation ([5]). To finish the 
proof we show that the inverse is continuous. 

First, define : Gx 2)p — > T)p by (f>(g, z) — g-z. This is a continuous, surjective, 
open map, hence an identification map. Let p : G x S)p — > S)p be the projection 
onto the second factor. Now if y, y' G (t)~^{x) then ([5]) shows that p{y') = g ■ p{y) 
for some g G Gp, so ttp o p(j/) = ttp o p(y'). Hence ttp o p o is well-defined 
and gives a continuous function £lp — > Dp/Gp. This is constant on G-orbits, so 
induces a continuous map Dp/G — > Tip/Gp. This is the desired inverse. (More 
explicitly, the inverse is given by G • x (G • a;) n 2)p for a; G Sp.) □ 

Since the homeomorphism hoi p in Theorem 13.31 is equivariant with respect to 
the action of Gp, we also obtain the following. 
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Corollary 3.5. The map holp induces a homeomorphisni 

Dp{P) = i)p/Gp ^ Homp{7r,{P),G)/Gp, 

where Gp acts on Homp{-Ki[P),G) by conjugation. 

In the remainder of this paper we concentrate on the generic case, where k{P) — 
0. Then we have 

Theorem 3.6. If k{P) = then Gp is a trivial group. Hence we have homeomor- 
phisms 

^P{P) ^ HompiTri{P),G) ^ $^i(0). 

Proof. If k{P) = then Gp is a discrete group. Since Gp acts trivially on each 
face and vertex of P, it follows that the group is a trivial group. The rest follows 
from Theorem 13.31 and Proposition □ 

The following result shows that k{P) = holds for most convex polyhedra 
PCS^. 

Proposition 3.7. Let P be a convex 3 -dimensional polyhedron in §^ . Then 

• k{P) — 3 if P is a tetrahedron, 

• k{P) = 1 if P is a convex cone over a polygon other than a triangle, and 

• k{P) = otherwise. 

Thus, k{P) only depends on the combinatorial type of P, and not on the geometric 
shape of P. 

Proof. It suffices to consider a projective automorphism that fixes every vertex of 
P. If there is a face containing four or more vertices, then every point of the face 
is fixed. Such an automorphism is represented by a diagonal matrix in PGi(4,R) 
with diagonal entries 1,1,1, A. Hence fc(P) — 1 if P is a cone, and k{P) — 
otherwise. If every face of P is a triangle, then a similar argument shows that 
fc(P) = 3 if P is a tetrahedron, and k{P) = otherwise. The last sentence follows 
from these observations. 

□ 

3.4. The hyperbolic point. Let V be an (n + l)-dimensional vector space over 
R with coordinates xi, . . . , Xn+i, and let P be a Coxeter polytope in Klein's model 
of n-dimensional hyperbolic space H" with faces Fi for i = 1, . . . , / . Let i^i E V 
denote the outward unit normal to Fi with respect to the Lorentzian inner product 
on V, defined by 

{x, y) = -Xiyi + X2y2 + ■■■+ Xn+iyn+l- 

Then P is defined by the system of linear inequalities 

{iyt,x) <0, i = l,...,/, and xi = 1. 

Now the problem of constructing a hyperbolic polyhedron P with prescribed 
dihedral angles ir/uij can be expressed as the problem of finding a solution to the 
following equations: 

= 1 for all i = 1,...,/, 

(7) {vi,Vj) = — cos(7r/ny) if faces Fi and Fj are adjacent in P. 

We call these equations (O the hyperbolic equations. 
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To compare this with Vinberg's equations, first note that P is defined by the 
system of hnear inequalities 

ai < 0, i — 1, . . . , f, and xi — 1, 

where the hnear functional a,; G V* is dual to Vi under the Lorentzian inner product. 
In other words, ai{x) = {vi,x). 

The hyperbolic reflection in the face Fi is given by 

Ri{x) = X — 1{vi, x)vi — x — ai{x)bi 

where the reflection vector is hi = 2vi. So the reflection point [hi] = [vi] in RP" 
is the projective dual of the hyperplane containing the face Fi with respect to the 
sphere at infinity in the Klein model of H". There is also a well-known geometric 
construction corresponding to this kind of duality, see for example [23l p. 71]. 

Thus taking hi — 2vi gives a point t — {i^} = {2^";} in <I>T-'^(0) corresponding to 
the hyperbolic structure on P. This follows since if faces Fi and Fj are adjacent in 
P then 

ttij = ai{2vj) = 2{vi,Vj) = -2cos(7r/nij), 

and thus 

a-ii = = 2{vi, Vi) =2 for all i = 1, . . . , /, 

Qijaji — 4cos^(7r/n.y ) if Fi and Fj are adjacent in P and riij > 2, 
ttij — and aji =0 ii Fi and Fj are adjacent in P and ~ 2. 

Proposition 3.8. Let P be a hyperbolic Coxeter polyhedron. Then the space $^""^(0) 
contains a single point corresponding to the hyperbolic structure on P. 

Proof. The hyperbolic reflection in each face of P is determined by the face and a 
reflection point that is dual to the face in the Klein model. Since P is fixed, the 
reflection vectors are determined up to scalar multiplication. By the normalization 
conditions in $p, we see that the reflection vectors are uniquely determined. Hence 
the hyperbolic structure on P corresponds to a single point. □ 

If we solve the hyperbolic equations (O directly, then we obtain many algebraic 
solutions i/j. However when n > 3, Mostow-Prasad Rigidity shows that there is only 
one solution (up to hyperbolic isometrics) with geometric meaning. To find this, 
we need to check that the Vi^s give the desired n-dimensional convex hyperbolic 
poly tope. 

Theorem 3.9. (Vinberg [37]) Let the Gram matrix G of the set S of vectors 
{i>i, . . . , Vf} be an indecomposable matrix (i.e. it cannot be represented as a direct 
sum of two matrices) with I's along the diagonal and non-positive entries off it. 
As.sume that S spans V and the cone K defined by the inequalities {x, Vi) < {i — 
1, . . . , /) intersects the Klein model for H". Then G is the Gram matrix of the con- 
vex polytope P = K D H" bounded by the hyperplanes Hi = {x € H" | {x, vf) = 0}. 

The following observation will be useful for computational purposes, when we 
need to select the correct geometric solution from the many algebraic solutions to 
the hyperbolic equations ([7]). 

Lemma 3.10. If the first entry of each Vi is non-negative, then the cone K defined 
by the inequalities (x, i^i) < (i = 1, . . . , /) intersects H". 
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Proof. X = (1, 0, 0, . . . , 0) satisfies the inequalities {x, vi) = —vn < 0. □ 

Remark 3.11. In general, it is difficult to find an exact algebraic solution to the 
hyperbolic equations However, in 3-dimensions, Roeder's Matlab program 

[2D] can be used to obtain numerical solutions. His construction uses Newton's 
method and a homotopy to follow the concrete existence proof given by Andreev 
(as modified in [21 ). Heard's program "Orb" [15 can also be used to numerically 
compute hyperbolic structures on the orientable 3-orbifold obtained by doubling 
a Coxeter polyhedron along its boundary. In this paper, we will find many exact 
solutions using Mathematica. 

Remark 3.12. When describing examples in this paper, we will sometimes abuse no- 
tation and identify V* with V as follows: If ai € V* has coordinates {an, ai2, ■ ■ ■ , ai^n+i), 
and bj £ V has coordinates {bji, bj2, . ■ . , then ai{bj) — aiibji + ai2bj2 + ■ ■ ■ + 

ai.n+ibj,n+i — oti-bj, where • denotes the usual Euclidean dot product vaV = M"+^. 
Faces of a polytope will always be specified by the coordinate vectors of the corre- 
sponding linear functionals. In particular, for a hyperbolic polytope in H", a face 
with Lorentzian unit normal Vi corresponds to the linear functional with coordinate 
vector oii — Jui, where ,/ G SL±{n -|- 1,M) is the diagonal matrix with diagonal 
entries —1, 1, . . . , 1. 

4. Local restricted deformation spaces of real projective 
structures near hyperbolic structures 

We now concentrate on the case of a 3-dimcnsional Coxeter orbifold P. Recall 
that real projective structures in the restricted deformation space of P correspond to 
solutions to Vinberg's equations (l3])-([5]). In §4.1l we study the Zariski tangent space 
to this solution space, and in §4.2l we study the Zariski tangent space to the solution 
space of the hyperbolic equations ([T]). In t ^4.3l we compare these tangent spaces and 
combine this with Garland- Raghunathan- Weil infinitesimal rigidity ([13], [IH]) to 
prove Theorem 11.21 In we also use these techniques to study the restricted 
deformation spaces of 3-dimensional compact hyperbolic prisms. 

4.1. The Zariski tangent space to the Vinberg equations. We now study 
the Zariski tangent space to the solution space of Vinberg's equations, using the 
notation from Let y = R'', let P be a convex polyhedron in S^, and let P 

be a corresponding Coxeter orbifold. We assume that P has / faces, and that each 
linear functional ai € V* is fixed for i = 1, . . . , /. Then we have variables bi £ V 
for i — 1, . . . , / , and the equations have the form 

• $ii = ai{bi) -2 = 0, 

• = ai(bj)aj{bi) — cij = where Cy is a constant if riij ^ 2, 

• $1^. = a,(6j) = and = a,{h) = if n,, = 2. 

Let TTi : — >■ V denote the projection onto the ith factor. Then the derivative 
of at b = (6i, . . . , 6/), considered as a linear map, is given by: 

D$,j(6) = a,(6j)aj(6,) + a,(6j)aj(5,) 

for b = (61,62, ...,bf)e , or 

D<i>y- = a.ji{ai o TTj) -I- aij{aj o TTi). 

Similarly, 

D<f>ii — UiOTTi, D^lj = aio -Kj and D^ij — aj o m. 
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More explicitly, combining Vinberg's equations gives a function $ p ; = 
and the rows of the N x Af . 
of blocks, each consisting of four entries: 



^ and the rows of the N x 4/ Jacobian matrix D — [D^p] are made up 



[D^u] = (0,...,0, aa,ai2,ai3,aj4,0, ...,0) 
= (0,...,0, ^ ,0,...,0), 

zth block 

[D^ij]^ (0, ...,0, QijUj ,0, ...,0, ajitti ,0, ...,0), for n^^ ^ 2, 

ith block jth block 

(0,...,0, ^ ,0,...,0, ^ ,0,...,0) forn,j =2, 

ith block jth block 



and 



[D^l]= (0,...,0, aj ,0,...,0, ^ ,0,...,0)forn„=2. 

Jth block block 

Note that this Jacobian matrix has two rows for each edge of P with riij = 2, 
but only one row for each edge with > 3. (Compare this with 23] below.) 

Suppose that p is a point of $^^(0). Then the Zariski tangent space at p is 
the kernel of the Jacobian matrix D evaluated at p. We call this the infinitesimal 
restricted deformation space of P at p because of Theorem 13.31 

The next result now follows from the implicit function theorem. 

Proposition 4.1. Let D = [D^p] be the Jacobian matrix of Vinberg's equations 
for P at p. 

If Af — N > Q and D has full rank, i.e. rank D = miii{4:f, N), thenT)p{P) is locally 
a smooth manifold of dimension Af — N near p. So if p is the hyperbolic point, the 
hyperbolic structure on the Coxeter 3-orbifold P deforms relative to the mirrors to 
a real projective structure which is not a hyperbolic structure. 

If if — N < and D has full rank, then p is a isolated point in S)p(P). So if p 
is the hyperbolic point, the hyperbolic structure on P is projectively rigid relative to 
the mirrors in 2Dp(P). 

Note that 4/ - TV = 4/ - (/ + e + 63) = 3/ - e - 62. The resuhs in [TO] are 
obtained by showing that D has full rank in the orderable case. 

The following example illustrates the role of orderability; in this case, permuta- 
tions of rows of D are sufficient to show that D has full rank. This example was 
originally studied by Benoist [Sj and is orderable. 

Here and throughout the paper, we use the following notation. Given a diagram 
of a 3-dimensional hyperbolic polyhedron, if an edge is labelled e^, then its dihedral 
angle is Tr/e^. Moreover, is the linear functional defining the face Fi. 

Example 4.2. Figure 1 shows a 3-dimensional compact triangular prism P. This 
satisfies the conditions (A1)-(A4) of Andreev's Theorem so defines a hyperbolic 
Coxeter orbifold P. 
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Figure 1 . A compact hyperbolic triangular prism 
The following table shows that P is orderable: 





faces 


faces of higher index 




sharing edges of order 2 


not sharing edges of order 2 


Fi 


F5 


^3, F4 


F2 


F5 


F3, F4 


F3 


Fi 


Fs 


Fi 


F3 


F5 


F5 


Fi, F2 






The 17 X 20 Jacobian matrix D — [D^p] is shown on the left below. By permuting 
the rows, we obtain the matrix on the right. (The new ordering corresponds to the 
entries in the rows of the table above.) 
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ct23a3 


03202 
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^32*^2 
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0-24^4 





04202 

















a3sas 





0530 
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a4 

















a2 

















a3 











c<4 























<i45a5 


0540 











03 























as 








^35^5 





05303 


) 


















ai 











04505 


05404 
















a2 



Note that every coefficient a^j appearing in the Jacobian matrix D corresponds 
to an edge with riij > 3, so satisfies a^j < 0. Thus Lemma 14.31 below implies that 
the following submatrices have full rank. (Note that the ordcrability of P is used 
here.) 



/ ai \ 




/ a2 \ 






as 






a23Q!3 






\ a24Q!4 / 




Therefore, the Jacobian matrix D has full rank = 17, and thus Dp{P) is a smooth 
manifold of dimension 3, since the dimension of the null space of D is always 
3 = 20-17. 



The following observation will be used again in 

Lemma 4.3. Let P be a 3- dimensional convex polyhedron in S'^ defined by linear 
inequalities < where ai £ V* , and let Fi be the face of P determined by ai . 



PROJECTIVE DEFORMATIONS OF HYPERBOLIC COXETER 3-ORBIFOLDS 



19 



Suppose that the faces Fi-^ , Fi^ , Fi^ are adjacent to the face Fi^ . Then the four 
linear functionals ai-^ , ai^ , ai^ , ai^ are linearly independent. 

Proof. If not, then the hnear functionals a^j, a^j, 01^3, a^^ he in a codimension one 
subspace of V* determined by a non-zero vector b V . In other words, 

Qfii (5) = ai.^ (b) = ttig (6) = (6) = 0. 

Furthermore, we know that three hnear inequahties and one equality 

< 0, < 0, < 0, a^^ = 

give a (2-dimensional) triangle since the three faces F^^, Fi^, Fi^ meet the plane 
containing the face Fi^ in lines. Moreover, these three lines have no common inter- 
section point. This is a contradiction since the three lines meet at the point b by 
our assumption. □ 

4.2. The Zariski tangent space to the hyperbolic equations. Assume P is a 
finite volume 3-dimcnsional hyperbolic polyhedron where the dihedral angle at an 
edge Bij equals /nij for an integer Uij > 2. Andreev's theorem [5] characterizes 
such polyhedra. 

Constructing such a hyperbolic polyhedron P is the same as solving the system 
of hyperbolic equations ([7]) for the unit normals Vi from H3.4I Equivalently we can 
write these equations in terms of the reflection vectors bi — 2vi. This gives the 
following system oi n — f + e equations: 

^'m = {h,bi) -4 = and = {bi, bj) + 4cos(7r/7iy) = 0. 

Combining these gives a function '^Z p : — — ?► M" and ^'^^(0) contains the 
convex polyhedra in H'^ with the desired dihedral angles. By Andreev's Theorem 
(or Mostow-Prasad rigidity), there is a unique such polyhedron up to hyperbolic 
isometrics; this corresponds to a 6-dimensional manifold contained in ^'^^(0). 

Now consider the derivative p at a hyperbolic point t. If ~ {vi, •) are the 
linear functionals defining the faces of the hyperbolic polyhedron then 

D-^,j{b) = {k,bj} + {b„bj} = 2aj{k) + 2a,{bj), 

or 

D^i ij — 2a j o TTi -|- 2ai o nj. 

When i = j this becomes 

D-9,i = 4a, oTTj. 

Equivalently, the rows of the n x 4/ Jacobian matrix D = [D'i' p] are made up of 
blocks, each consisting of four entries: 

[D■^^i] = (0, . . . , 0, 4aii, 4ai2, 4ai3, 4a,4, 0, . . . , 0) 
= (0,...,0, 4a^ ,0,...,0), 

ith block 

and 

[i?*y]= (0,...,0, 2aj ,0,...,0, 2a^ ,0,...,0). 

ith block Jth block 

Then the Zariski tangent space to ^'^^(0) at t is keiD'i'p. 
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4.3. The proof of Theorem II. 2L We now assume that P is a convex ideal poly- 
hedron in H"^ with all edges of order 3. Then all vertices are trivalent, and we have 
assumed that P is not a tetrahedron. So it follows from Lemma [3771 that k{P) ~ 0, 
and that the results from i|3. 31 apply. 

To prove Theorem 1, we use the results from i )4.1l and m.2\ to compare the 
Jacobian matrices D = [D^p] for real projective structures and D = [-D^'p] for 
hyperbolic structures. Since P contains no edges of order 2 we have N = n, and 
each aij is non-zero. Further, aij ~ aji at a hyperbolic point in 'Dp{P). Hence, 
each row of 13 is a non-zero scalar multiple of a row of Z), so the ranks of D and D 
are equal. 

We now use the infinitesimal rigidity of the hyperbolic structure on P to compute 
the rank of D. The arguments from Proposition l3.2l show that ^'^^(0) is locally iso- 
morphic to the algebraic variety Hom(7ri(P), Oo(lj 3)) near a hyperbolic point with 
holonomy representation ho. Thus, by the work of Weil j30) . the Zariski tangent 
space to ^'T^(O) at this point corresponds to the space of 1-cocyles in group coho- 

mology Z^{'!Ti{P), so{l,3)Ad), where tti{P) acts on so(l,3) via the representation 
Ado ho. (See also [19], [H], 

Let Q be the compact orbifold obtained by truncating the cusps of P; then Q 
has a boundary dQ consisting of (3, 3, 3)-triangle orbifolds. Now consider the exact 
sequence 

H\Q, dQ; so(l, 3)Ad) ^ H\Q; so(1, 3)Ad) ^ H\dQ; so(l, 3)Ad)- 
By Garland- Raghunathan- Weil infinitesimal rigidity ([l3], [29]) the parabolic group 
cohomology PH^{tti{P); so(1, 3)^^^) = 0. This implies that 

H\Q,dQ;soil,3)Ad)^0. 
Further, the (3, 3, 3)-triangle group is infinitesimally rigid in Oq{1,3) so 

ffi(5Q;so(l,3)Ad) = 0. 

Hence 

i/\7ri(P);so(l,3)Arf) = H\Q; 30(1,3) Ad) = 0. 

It follows that 

dimkerD*p = dimZi(7ri(P), so(3, 1)^^) = dimso(l,3) = 6. 

In fact, Weil's argument in [30] shows that a neighbourhood oHiq in Hom(7ri (P), Oo(l, 3)) 
coincides with the orbit of ho under the group of hyperbolic isometrics, and that this 
is a locally a smooth 6-manifold since the hyperbolic holonomy group ft.o(7ri(P)) 
has trivial centralizer. 

Since all vertices of P are trivalent we have 3w = 2e, and since w — e-|-/ = 2it 
follows that Af-N = 3/-e = 6 = 4/-rankP)*p. Hence rank P)<i>p = rank£)*p = 
N and p has full rank. Therefore, by Proposition 14.11 a neighbourhood of t in 
'T)p{P) is a smooth 6-dimensional manifold. This completes the proof of Theorem 

Remark 4.4. Looking more closely at the proof of Theorem ll.2[ we see that ker £)$ p 
is equal to kerD^'p and is given by the tangent space to orbit of 5 = . . . , fo/) 
under the 6-dimensional group of hyperbolic isometrics. This gives a very nice 
geometric interpretation of the infinitesimal deformations relative to the mirrors 
provided by Theorem 1 1.2 1 Consider a convex hyperbolic polyhedron P in the Klein 
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model with P C H"^ C RP^. The reflection in each face Fi has a fixed point 
outside the sphere at infinity, corresponding to the refiection vector bi for the 
face. Let gt be a l-parameter family of isometrics of H'^ with = identity. Then 
hit) = {gt{bi), . . . ,gt{bf)) is a curve in = R'^^ whose derivative at the identity 
b — (5(61), . . . ,g{bf )) is in the kernel of D^p. Here g E so(l, 3) is an infinitesimal 
isometry of H"^. In other words, all the infinitesimal projective deformations relative 
to the mirrors are obtained by fixing the polyhedron faces and moving the fixed 
points of face reflections by infinitesimal hyperbolic isometries. It would be very 
interesting to extend this observation to give an explicit description of the local 
projective deformations relative to the mirrors. 

Remark 4.5. This argument extends to convex hyperbolic polyhedra P with triva- 
lent but possibly hyperinfinite vertices, provided all edges have order at least 3 and 
k{P) = 0. In general, such a polyhedron is non-compact of infinite volume, but 
can be truncated along planes orthogonal to the faces at each hyperinfinite vertex 
to give a compact convex polyhedron. Again infinitesimal rigidity applies since all 
vertex cross sections give hyperbolic triangle groups, hence are rigid. The argu- 
ment given above then shows that the restricted deformation space D p (P) is again 
locally a smooth 6-dimensional manifold, provided all edges have order at least 3. 
So "almost all" assignments of orders to the edges of P give a hyperbolic Coxeter 
orbifold P that is projectively deformable relative to the mirrors. 

4.4. Deformations of prisms. Assume that P is a 3-dimensional compact hy- 
perbolic Coxeter polyhedron, and P a corresponding Coxeter orbifold. Theorem 
14.61 below shows that whenever P is orderable and the number of faces of P is 
greater than 7, P is projectively rigid relative to the mirrors. Thus, there are only 
finitely many combinatorial types of convex hyperbolic polyhedra with orderable 
compact Coxeter 3-orbifold structures that are projectively deformable relative to 
the mirrors. However when P is not orderable. Proposition 14.71 shows that this is 
no longer true. 

Theorem 4.6. Let P be a 3-dimensional compact hyperbolic Coxeter polyhedron. 
Suppose that P is orderable. If the number of faces of P is greater than 7, then it 
is projectively rigid relative to the mirrors in "Dp (P) . 

Proof. Since P is compact, every vertex is trivalent and is adjacent to an edge of 
order 2. (See, for example, Andreev's condition (Al) in ^ 32. 31 ) Also, v > 10, since 
3v = 2e and v—e+f = 2. This implies that 62 > 5, and thus 3/ — e — 62 — 6 — 62 < 0. 
Hence, there is no local deformations of P relative to the mirrors by Theorem l2.2l □ 

Proposition 4.7. For any natural number f > 7, there exists a 3-dimensional 
compact hyperbolic prism P with f faces and a corresponding Coxeter orbifold P 
that can be projectively deformed relative to the mirrors. 

Proof. Let rt be a natural number greater than 4. We will construct a prism P with 
/ = n -f 2 faces such that edge orders of the top and bottom n-gons of P are 3 and 
all the remaining edges orders are 2. (Figure 2 shows the case where n = 6.) Note 
that P is not orderable. 

Suppose that c = cos(27r/n) and s = sin(27r/n). Using the rotational symmetry 
of P, we can find a compact 3-dimensional hyperbolic prism as follows. Let the 
unit normals Vi have coordinate vectors: 
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3 



Figure 2. A hexagonal prism with a rotational symmetry about 
the axis passing through the centers of faces Ff and Fg 




Vk+i = L^vi with fc = 1, . . . , n — 1, 



where 

/ 1 \ 

c -s 

s c ■ 
\ 1 / 

Then 

(i^i, z^i) = 1 for all i — 1, . . . , n + 2, 

{vn+i, Vk) = -1/2 and {vn+2,Vk) = -1/2 for aU fc = 1, . . . , n, 

(i^l, ;^2) = (i^2, ;^3) = • • • = (i^n-l, i^ri) = (t'n, i^l) = 0, 

where (• , •) denotes the Lorentzian inner product. 

Our aim is to solve Vinberg's equations ©-([S]). Let the linear functionals 
defining the faces have coordinate vectors Jvi . We restrict ourselves to solutions of 
the special form: 




bk+i = L^bi with k — 1, . . . ,n ~ 1, 

K+i = (6„+i,i,0, 0,6„+i,4) with q;„+i(6„+i) = 2, 

bn+2 = (6n+2,l,0, 0,6„+2,4) with Q;„+2(fo„+2) =2. 

where bn+1,2 = bn+1,3 = 6,1+2,3 = = 0, and we take {61,4, 6ri+i,4, 6n+2,4} as 

three free variables. 

We now solve Vinberg's equations. By computation, we obtain 

akk = akibk) = ai{bi) = 2 
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for all k ~ 1, . . . ,n, since [L^)^ — /, where M-^ denotes the transpose of the 
matrix M . Then we obtain 

a„-+i = aj{hj+i) = ai(&2) = -2c/(l - c) + 2c/(l - c) ^ 0, 
aj+i,j = a2(6i) = -2c/(l - c) + 2c/(l - c) = 0, 

for all j = 1, . . . , n — 1. Similarly, ai^„ = o„.i = 0. Moreover, if the two equations 
(8) an+i,iai,n+i = 1 and a„+2,iai,n+2 = 1 

are satisfied, then the rotational symmetry implies that all of Vinberg's equations 
([S])-® are satisfied, since 

an+i,k = OLn+i{bk) = a„+i(6i) and a^.n+i = afc(6n+i) = ai(6n+i), 

for all A: = 1, . . . ,n. Similarly, a„+2,fe = an+2,i and ak,n+2 = ai,n+2 for aU k = 

1. . . . ,n. 

Since we have three free variables subject to the two equations ([8]), it follows that 
the hyperbolic Coxeter orbifold P has a one parameter family of real projective 
structures. (Of course, the dimension of the restricted deformation space might be 
greater than 1.) This completes the proof. □ 

5. The numerical and algebraic computations of restricted 

deformation spaces 

The restricted deformation space S)p(P) = $^^(0) of a Coxeter orbifold P is 
defined by Vinberg's system of polynomials $ = $p and each of these has total 
degree < 2. It is difficult to understand the general properties of these algebraic 
varieties. Thus we examine the infinitesimal and local restricted deformation spaces 
for some interesting examples of Coxeter 3-orbifolds arising from compact hyper- 
bolic cubes and dodecahedra. This work uses a combination of several theoretical 
and computational methods. 

In §5.11 we outline the main algorithm used for our computations. In §5.21 we 
give a simple linear test for projective rigidity rel mirrors. In ^15.31 we describe 
the notation used in our figures and tables. Finally, in H5.4I and ii5.5l we provide 
detailed tables describing our results on the restricted projective deformation spaces 
for cubes and dodecahedra, and give detailed descriptions of the methods used. 

5.1. The main algorithm for computing local restricted deformations. 

We use the following steps to compute the local restricted deformation spaces of 
3-dimensional compact hyperbolic Coxeter cubes and dodecahedra. 

(1) We tabulate the 3-dimensional compact hyperbolic cubes (or dodecahedra) 
satisfying the conditions of Andreev's theorem (A1)-(A4). (See cu.m and 
do.m in [H] .) To obtain manageable finite lists, we restrict the possible edge 
orders as specified in Theorems 2 and 3. This gives us 34 Coxeter orbifolds 
(cul-cu34) based on the cube, and 13 Coxeter orbifolds (dol-dol3) based 
on the dodecahedron. 

(2) We apply the linear test of rigidity in ^^5.21 by hand. If the test shows 
rigidity relative to the mirrors, we stop here and conclude that our orbifold 
is projectively rigid relative to the mirrors. 

(3) Next, we explictly construct the 3-dimensional compact hyperbolic Coxeter 
cubes (or dodecahedra) obtained in step 1. To do this we first choose three 
faces meeting at a vertex and put the normals to these faces into a standard 
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position. We then use Mathematica to solve the hyperbohc equations ^ 
for the remaining unit normals. This gives us explicit linear functionals ai 
defining the hyperbolic polyhedron. 

For cubes, it is not difficult to find exact algebraic values for ai, since 
the number of ai is not large. However, for dodecahedra it is difficult to 
find these algebraic values. By utilizing a rotational symmetry of dol3, 
we find exact algebraic values of ai for dol3 by hand. We then obtain 
numerical values of ai for the remaining dodecahedra dol-dol2 by deform- 
ing the dihedral angles of dol3. To obtain the numerical values of ai, we 
utilize Mathematica where we can adjust the accuracy to make the errors 
as small as desired. In fact, we maintain 150 digits of precision in internal 
computations. 

To check that the ai obtained here give the desired 3-dimensional com- 
pact hyperbolic polyhedron, we use Theorem 13.91 In fact, the first coordi- 
nate of each a; obtained by Mathematica is non-negative, so we can easily 
apply Lemma [3. 101 

(4) We compute the dimension of the Zariski tangent space to $^^(0) for the 
hyperbolic point, i.e. the dimension of the null space of the Jacobian matrix 
D — [D^] at the corresponding point. If D is of full rank, step 5 is followed. 
Otherwise, step 6 is followed. 

For cubes, we use the exact algebraic values obtained in step 3. However, 
for dodecahedra, we have only numerical values of ai for the dodecahedra 
other than dolS. To see the accuracy of the numerical calculation of rank!) 
we use the singular value decomposition of the Jacobian matrix D. In 
general, the best method for determining the rank of a matrix is to count the 
number of singular values greater than a judiciously chosen positive number 
[24j . Note that the singular values of the matrix are non- negative real 
numbers. We check the minimum of the singular values of D to determine 
whether D is of full rank or not. 

(5) If D is of full rank, then the dimension of a neighbourhood of the hyperbolic 
point is determined by the kernel of D. That is, by Proposition 14.11 the 
dimension of the space of infinitesimal restricted deformations is the same 
as the dimension of the space of local restricted deformations. Therefore, 
in this case, the algorithm stops and we obtain answers. 

(6) If D is rank-deficient, we attempt to obtain the Grobner basis of the ideal 
I generated by {^k = 0}^]^ with respect to a lexicographic order on the 
variables. First, we choose new coordinates on R''-'^ by letting Ci = bi — ti, 
where t — {U} corresponds to our hyperbolic point in 'Dp{P). In this 
coordinate system, the hyperbolic point corresponds to the origin 0. 

In general, the entries of ai are complicated, and thus sometimes it is 
difficult to calculate the Grobner basis of the ideal I directly by using Math- 
ematica. Therefore, we express the entries of ai as elements in a field Q{0) 
generated by an algebraic number 6, to improve the speed of calculations. 
In general, the arithmetic within a fixed finite extension of Q is much faster 
than arithmetic within the field of complex numbers. Using this technique, 
we obtain a list of the dimensions of local restricted deformation spaces for 
all the cubes. For dolS, using the rotational symmetry, we compute the 
dimension of its local restricted deformation space. Consequently, we get 
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a list of the dimensions of local restricted deformation spaces for all the 
dodecahedra. 

5.2. A linear test for rigidity. The following linear test for rigidity provides a 
simple, direct proof that seventeen cubes (cul-cul4, cul6, cu20, cu23) are projec- 
tively rigid relative to the mirrors. For other cubes, we go to the next step of the 
algorithm. Hence, the Mathematica files at iBi contain only the results for the 
remaining seventeen cubes. 

Let P be a 3-dimensional Coxeter polyhedron in S^. Then there is a simple 
method to show the rigidity of the corresponding orbifold P. 

(1) Find all the faces having more than two edges of order 2. We call them the 
rigid faces at level 1. 

(2) Relabel all edges of rigid faces at level 1 to become edges of order 2. 

(3) Again, find all other faces having more than two edges of order 2. We call 
them rigid faces at level 2. Relabel all edges of these faces to become edges 
of order 2. 

(4) Continue the process this manner. 

(5) If every face of P occurs as a rigid face at level k for some fc > 1, then we 
can conclude P is projectively rigid relative to the mirrors. 

This test is derived from the following two facts. 

• If a face Fi has more than two edges that are of order 2, say {Fij^ , ■ ■ ■ , Fij^ } 
with m > 3, then bi can be eliminated as a variable. This follows since bi 
satisfies a system of linear equations 

where Cj^ , . . . , Cj^ are constants, and these determine bi uniquely by Lemma 
1431 

• If bi is no longer a variable, then ai{bj)aj{bi) = A cos^ (t: / Uij) is a linear 
equation for bj. 

As the number of edges of order 2 increases, this test becomes more effective. 
In particular, it is often useful if P is a compact 3-dimensional hyperbolic Coxeter 
polyhedron. 

Remark 5.1. Of course here we are changing the edge orders only temporarily, and 
when the linear test does not show rigidity we restore the original orders and go to 
the next step. 

Example 5.2. Figure 3 shows a compact 3-dimensional hyperbolic cube cu23. 
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Figure 3. Labels of faces and edges of cu23 
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Then the sets of rigid faces at level 1, level 2, and level 3 are {Fi,Fe}, {F^jF^}, 
and {F2, F3}, respectively. Hence every face of cu23 occurs as a rigid face at level 
1, 2 or 3, and thus cu23 is projectively rigid relative to the mirrors. 

5.3. Notations for figures and tables. The following notations will be used in 
the figures and tables throughout this paper: 

• Each ei is an edge order, corresponding to a dihedral angle Tr/ci, 

• O = the number of variables — the number of Vinberg equations ([S])-®, 

• I = the dimension of infinitesimal restricted deformation space of real pro- 
jective structures, 

• A = the dimension of local restricted deformation space of real projective 
structures, 

• L = Is it possible to apply the linear test of rigidity? (yes or no), and the 
maximum level needed, 

• J = Does the calculation of the Jacobian D give a full description of the 
local restricted deformation space? (yes or no), 

• S = the minimum of the singular values of the Jacobian D. 

5.4. The results for cubes. Let P be a compact hyperbolic cube, all of whose 
dihedral angles are tt/2 or it/ 3. By step 1 in ij5.ll the total number of such cubes 
is 34 (up to symmetries). See Table 1. These orbifolds were tabulated by using 
Matlab to check the conditions of Andreev's theorem; the Matlab files used are 
available from the web page (see cu.m in [16].) 



By step 2 in (the linear test for rigidity), we find that seventeen cubes 
(cul-cul4, cul6, cu20, cu23) are projectively rigid relative to the mirrors. 

Using steps 3-5 in ^ 35. 11 exact algebraic computations of the dimensions of Zariski 
tangent spaces determine the dimensions of the local restricted deformation spaces 
for eight cubes (cul5, cul9, cu24, cu25, cu28, cu30-cu32) since we can show that 
the Jacobian matrices D for these cubes are of full rank. The computations were 
done with arbitrary precision algorithms in Mathematica, and were also numerically 
verified using Matlab. 

We need to look beyond the Jacobian matrix to calculate the dimension of the 
local restricted deformation spaces for the remaining cubes (cul7, cul8, cu21, cu22, 
cu26, cu27, cu29, cu33, cu34) as the Jacobian matrices of these cubes are rank- 
deficient. Using step 6 in we instead obtain a Grobner basis for the ideal 
generated by Vinberg's equations (|3l)-([5|) using Mathematica. The detailed compu- 
tations for cu i is saved in a Mathematica notebook file (cu i.nb) available from the 




Figure 4. Labels of edges of cubes 
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name 







I 


A 


L 


J 


cul 


232222232223 


-3 








yes, level 2 




cu2 


232222232233 


-2 








yes, level 3 




cu3 


232222232322 


-3 








yes, level 1 




cu4 


232222232323 


-2 








yes, level 2 




cu5 


232222232333 


-1 








yes, level 3 




cu6 


232222233322 


-2 








yes, level 2 




cu7 


232222233332 


-1 








yes, level 3 




cu8 


232222322223 


-3 








yes, level 2 




cu9 


232222322332 


-2 








yes, level 2 




culO 


232222323223 


-2 








yes, level 3 




cull 


232222323322 


-2 








yes, level 2 




cul2 


232222323323 


-1 








yes, level 3 




CL1I3 


232222323332 


-1 








yes, level 2 




cul4 


232222333322 


-1 








yes, level 3 




cul5 


232222333332 











no 


ves 


cul6 


232223233322 


-1 








yes, level 3 




cul7 


232223322323 


-1 


1 


1 


no 


no 


cul8 


232223323323 





1 


1 


no 


no 


cul9 


232223333322 











no 


ves 


cu20 


232232232233 


-1 








yes, level 3 




cu21 


232232232323 


-1 


1 


1 


no 


no 


cu22 


232232232333 





1 


1 


no 


no 


cu23 


232232332322 


-1 








yes, level 3 




cu24 


232232332323 











no 


ves 


cu25 


232232332332 











no 


ves 


cu26 


232233332223 





1 





no 


no 


cu27 


232233332323 


1 


2 


1 


no 


no 


cu28 


232322232233 


-1 








no 


yes 


cu29 


232323232323 





1 





no 


no 


cuSO 


232323323323 


1 


1 


1 


no 


yes 


cu31 


232323332323 


1 


1 


1 


no 


yes 


cu32 


232323333322 


1 


1 


1 


no 


yes 


cu33 


232333332323 


2 


3 


2 


no 


no 


cu34 


233223233322 





1 


1 


no 


no 



Table 1 . The list of cubes. (The bold letters mean that the results 
are obtained from the final step of the main algorithm of §3.1.) 



web page [H] for each i = 15, 17, 18, 19, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34. 
(Note that choosing the hyperbolic solutions for the cubes is often a nontrivial pro- 
cess involving geometric considerations, and the choices are explained in the files 
themselves.) 

Example 5.3. As an example, we use cu21 to illustrate the method for computing 
the local restricted deformation space. (See Figure 5.) All the local restricted 
deformation spaces for the cubes except cu27 and cu33 arc obtained by a similar 
method. 
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Figure 5. cu21 



First, we note that the set of all rigid faces is {^2,^3}, and these faces are at 
level 1. So the linear test of rigidity is not applicable. 

Second, we find the unit normals Vi for cu21 as follows. We must solve the system 
{^fc — 0}^^^ of hyperbohc equations ([7]), where n = f + e = 18. We choose the 
vertex F123 = Fi n F2 fl F3 whose adjacent three edges have orders (2, 2, 3). Then, 
by an isometry of H^, we can assume that the normals of the adjacent faces are 

1 /3 

i/i = (0,1,0,0), i.2 = (0,0,1,0), and 1^3 = (0,0,--,^). 
Hence we satisfy the following six hyperbolic equations: 

^^2) = (i^i, V3) = and (i^2, V3) = -1/2, 
= {1^2,1^2) = {vs.,v-i) = 1. 



Since the orders of the two edges F14 and F34 are 3 and 2 respectively, we let 



Similarly, we let 



1 u 
Vi = (a;,--,u, -^). 



1 2v 

= (2/,-2'^'"^) ^^^'^ = (^,^,0,0). 



Then we satisfy the six hyperbolic equations 

{vi, Vi) = {vi, 1^5) = -1/2, 

{1^3, 1^4) = ^2,1^5) = (1^2, 1'e) = {1^3, i^e) = 0. 

Therefore, we must solve the remaining six hyperbolic equations 

{^4,1^5) = and {v4,V6) = {1^5, ^e) = -1/2, 

(1/4,1^4) = {1^5,1^5) = {1^6,1^6) = 1- 

However, these equations have many solutions. Among them we choose a solution 
such that non-diagonal entries of the Gram matrix G = (gij) with gij = (1/^, Vj) are 
non-positive. In particular, u, v and w are non-positive since 524 = u, (735 = v and 
gie — w. This leaves two solutions: 

(9) x = y = z^ — ^, u = v = -'J-, andw = -- 
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For solution ([9|), the cone defined by the inequalities (X, i^i) > intersects H"^ since 
X — (1,0,0,0) satisfies the inequalities {X,Vi) = —vn > 0. However, in the case 
of solution ([TU)) . the cone defined by the inequalities {X, Vi) < intersects H'^ since 
X = (1,0,0,0) satisfies the inequalities {X^Vi) = —vn < 0. Here, the cone K is 
defined by the inequalities {X, Vi) < 0. Hence only solution (|10l) is appropriate for 
our hyperbolic cube. Furthermore, the Gram matrix G is as follows: 



/ 



G = 



V 



1 



_ 1 

2 

_ 1 
2 

_ 3 
2 




1 

_ 1 
2 









1 

_1 

2 



1 / 



Hence the solution ()10|) is the unique solution satisfying the conditions of Theorem 
1.31 and the cone K gives the 3-dimensional compact hyperbolic cube cu21= KOM'^. 

Remark 5.4. For each cube, we start by choosing a vertex whose adjacent edges 
have orders (2,2,3) or (2,2,2). If the edge orders are 2,2,3 we choose normals 
1^1,1^2, 1^3 for the adjacent three faces as above. This applies to the cases cu21, cu22, 
cu24, cu25, cu26, cu29, cu30, cuSl and cu32. If the edge orders are 2,2,2 we let 

i/i = (0,1,0,0), = (0,0,1,0) and, = (0, 0, 0, 1). 

This applies to the cases cul5, cul7, cul8, cul9, cu28 and cu34. 

Third, using the linear functionals ai — Jvi we form the Jacobian matrix D — 
D$ for Vinberg's equations ©-([5]) at the hyperbolic point. Note that D is a 
25 X 24 matrix. Using Mathematica we find that the rank of D is 23, and so D 
is rank-deficient. Since the dimension of kernel of the Jacobian matrix Z? is 1, 
the dimension of the infinitesimal restricted deformation space of real projective 
structures is 1. 

Finally, to obtain the dimension of the local restricted deformation space of cu21, 
we compute a Grobner basis of the ideal . . . , $Ar) with iV = / + e + 62 = 25. 
Before doing this, we introduce new coordinates on = R^^ by letting c; = h — ti, 
where t = {ti} corresponds to the hyperbohc point in T)p{P). (Relative to this 
coordinate system, t is the origin.) We compute a Grobner basis of the ideal 
(<I>i, . . . , $25) with respect to the lexicographic order with C41 < C42 < C43 < C44 < 

C5I < C52 < C53 < C54 < Cgl < C62 < C63 < C64 < Cn < C12 < C13 < C14 < C21 < 

C22 < C23 < C24 < C31 < C32 < C33 < C34. Then the Grobner basis for cu21 is 

{C34, C33, C32, C31, C24, C23, C22, C21, Ci4, Ci3, C12, C64, C63, 

2C62 , „ /T o , 2C52 



Cii 



2CiiC62, VScgl + 3C62, C54, C53, -Cii 



V5 



C11C52, 



V5 

-C52 + C62 + C52C62, V5C51 + C52, C44, C43, C42 - C52, V5C41 + C52} 

Let fi be the ith polynomial shown in bold letters. The Grobner basis implies that 

• cii is a free variable, and cn determines C62 and C52, 

• C62 determines cgi, and C52 determines C51, C42 and C41, 

• the remaining variables are zero, and 

• the equation /3 = is implied by the equations fi — and /2 = 0. 
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The last observation follows since the three polynomials in bold letters satisfy the 
relation 

C62/2 + C11/3 = C52/1. 

In other words, if cn 7^ then /a = (C52/1 — cii2S-i)l Hence /i = — ^ implies 
/s = 0. Also, if cii = then /i = /2 = imply 052 = C52 = 0, and thus /a = 0. 
Therefore, this implies that the dimension of the local restricted deformation space 
is also 1. 

Example 5.5. As another example, we describe the calculation of the local re- 
stricted deformation space for cu27, noting the differences to the method used for 
cu21. (See Figure 6). 



3 


^\3^ 


2 




F3 2 


Fx 


3F5 


A 


2 


3\ 


3 



2 Fe 



Figure 6. cu27 

Steps 1-2 are similar to those for cu21. (The details are omitted.) To find the 
exact values of Vi using Mathematica, we use the reflectional symmetry of cu27, 
interchanging i^2 and F/^. Hence we let 

i/i = (0,0,0,1), i/2 = (a;,-l/2,-u,0), 1/3 = (0, 1,0,0), 
= (a;,-l/2,u,0), i^s = (?/,w,0, -1/2), i^e = (2;,0,0,w). 

By similar computations to those for cu21, we obtain the following: 



notation 


numerical value 


a real root of 


u 


-1.36278 


5 + 44f^ - 144^4 + 64t« = 


V 


-1.45161 


-\-U + 2i^ ^li-^ = 


w 


-1.10716 


1 - 4i + 4t^ = 


X 


1.05222 


-1 - 4i^ + 4i« = 


y 


1.16497 


-1 - 52<^ -48t'* + 64i'* = 


z 


0.47519 


-1 + 16t4 + 16<« = 



We again compute the rank of the Jacobian matrix D at the hyperbolic point. 
Here D is a 23 x 24 matrix with rank 22. Thus D does not have full rank, and the 
dimension of kernel of the Jacobian matrix D is 2. 

Since the expressions of = Jvi for cu27 are complicated, Mathematica is 
unable to compute a Grobner basis of the ideal ($1, . . . , $23) in a reasonable time. 
To make the problem easier for Mathematica to solve, we find an algebraic number 
d such that {u,v,w,x,y^z) C Q(^). Here Q ~ —0.395609 and is a real root of 
64 - 384t2 - 208t^ + 2mf - 52t^ - 24fi° + 1^'^ = 0, and we convert the above u, v, 
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w, X, y, and z to elements of Q{9) as follows: 



notation 


as a element of 'Q_{6) 


u 


13/1 1 i3/)3 b/iS I 13/i7 I 3 /i9 1 nil 


V 


47 1 ni 1 73/14 1 /iti 47 /i8 , 1 nli) 
32 Ifi"^ ^ 64'^ ^l?y ^ SRfi"^ 


w 




X 


169/1 4b /i3 1 19b /i5 89 nl 129 /i9 ^ U nil 
64 128'^ ' 128*^ 256'^ 1024 " ' 2048 " 


y 


11 n 13/i3 1 b/i5 13 fl? 3 /i9 1 1 nil 

~X 8" + 2 32 ^ 16 128 


z 


35/1 55/i3 1 9fl5 7^7 37 /i9 , T /ill 

32^^ 64*^ "1" S'^ 64'' 512^ 1 024 



Next, we introduce new coordinates on M.'^^ = K^^ by letting Ci = bi — ti, where 
t — {ti} correspond to the hyperbolic point in S)p(P). We compute a Grobner 
basis of the ideal . . . , $23) with respect to the lexicographic order with C21 < 

C22 < C23 < C24 < C41 < C42 < C43 < C44 < C51 < C52 < C53 < C54 < C6I < C62 < 

C63 < C64 < C31 < C32 < C33 < C34 < cii < C12 < Ci3 < C14. Then the Grobner basis 
for cu27 is 

{Cl4, Ci3, C12, Cii, C34, C32, C31, C64, (C33 — C63)^, C62, Cei, C54, . . .}. 

Replacing the polynomial (C33 — 053)^ by (C33 — 053) gives a new ideal (C33 — 
C637 ^"1, • • ■ 1 '^23) with the same underlying solution set. This has the Grobner 
basis 

{ Ci4, Ci3, C12, Cii, C34, C32, C31, C64, C33 — C63, C62, Cgl, C54, C33 — C53, 
C52, C51, C44, -(5C33 + eC43 + C33C43, -(5C42 + C^s, flCn + C43, C24, 
-£C23 + <5C33 + C23C33, -SC23 + <5C43 + 2C23C43, ^C22 + C23 , - fiC21 + C23}, 

where 



notation 


numerical value 


a real root of 


S 


1.25796 


961 - 1017t^ + 251^* + 5t'* 


e 


0.733796 


64 - 144t^ + 44<'' + 5^^ = 




0.597767 


961 - 2288t^ - 1152i4 + 80t« = 



Let fi be the zth polynomial shown in bold letters. Then this Grobner basis implies 
that 

• C33 is a free variable, and C33 determines Cg3, C53, C43 and C23, 

• C43 determines C42 and C41, and C23 determines C22 and C21, 

• the remaining variables are zeros, and 

• the equation /3 = is implied by the equations /i = and /2 = where 
C2,3/i + £4,3/2 = £3,3/3 holds. 

Thus, although the dimension of the infinitesimal restricted deformation space is 
2, the dimension of the local restricted deformation space is 1. The details of the 
calculations are available from the webpage |16j . 

5.5. The results for dodecahedra. Let P be a 3-dimensional compact hyperbolic 
dodecahedron, all of whose dihedral angles are 7r/2 or tt/3. We assume that each 
face has less than three edges of order 2. Then the total number of such orbifolds 
is 13 up to symmetries (see table 2). These results were obtained by using Matlab 
to check the conditions of Andreev's theorem (see do.m in [l6]). 

Since we assume that each face has less than three edges of order 2, there is no 
rigid face. Hence we can skip the linear test for rigidity. 
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name 


ei 62 • • • 629 630 





I 


A 


J 


S 


dol 


232332323232323333332323233232 


-6 








yes 


0.17653 


do2 


232332333232223333332332233233 


-5 








yes 


0.13121 


do3 


232332333232223333332333233223 


-5 








yes 


0.14468 


do4 


232332333232223333332333233232 


-5 








yes 


0.13707 


do5 


232332333232323322332333233232 


-6 








yes 


0.18151 


do6 


232332333232333322332332233233 


-5 








yes 


0.11944 


do7 


232333223233323333322223333332 


-5 








yes 


0.12703 


do8 


232333233232223333322332333232 


-6 








yes 


0.09580 


do9 


232333233232223333322333333232 


-5 








yes 


0.09365 


dolO 


232333233233223333322233333322 


-5 








yes 


0.08277 


doll 


232333333222223333333333232323 


-4 








yes 


0.06115 


dol2 


232333333222332322233233323323 


-6 








yes 


0.12412 


dolS 


232333333233223233323233323323 


-4 


1 


1 


no 





Table 2. The list of Dodecahedra 



As the next step, we want to find unit normals Vi of the dodecahedra. However, 
since the number of variables in the hyperbolic equations ([7]) is large, the exact 
algebraic solution is hard to obtain for all cases. 

Example 5.6. We first concentrate on dolS, shown in Figure 8. This orbifold has 
rotational symmetry that will allow us to calculate its normals Vi exactly, and also 
find the dimension of its local restricted deformation space. 

Let c = cos(7r/5), 63 = cos(37r/5), s = sin(7r/5), S3 — sin(37r/5), and 
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Figure 8. dol3 with five-fold rotatfonal symmetry about the axis 
passing through the centers of faces Fn and F12 



We obtain the foUowing unit normals for the faces of dol3: 



1^11 



4 -4c' V2s 



0, 



2 + 3c . 
4 + 4c' 



L'^i^i with fc = 1, 



1 



0, 0, 



1 



1^12 = 



0,0,- ' 



where 



/ 1 

c 

s 

V 



\ 





-1 / 



To check these, we note that direct computation gives: 

{ui, Vi) =1 for all i = 1, . . . , 12, 
{vii, V2j-i) = (i^i2, i^2j> = -1/2 for aU j = 1, . . . , 5, 
{1^1,1^2) = {v2,yz) =■■■ = {vq.uio) = {viQ,vi) = -1/2, 
{vi^iya) = {^3,1^5) = ■■ ■ = (1^7,1^0) = = 0, 

{v2,Vi) ^ {vi, y&) = ■■■ = (t's, i^io) = (i^io, V2) = 0, 

where (• , •) denotes the Lorentzian inner product. Further, the cone defined by the 
inequalities {X^Vi) < intersects H'^, since X — (1,0,0,0) satisfies these inequali- 
ties. 

We now want to solve Vinberg's equations ([S])-®. We were unable to compute a 
Grobner basis for the corresponding ideal using Mathematica since the coordinates 
of the linear functionals ai = Jvi are complicated and the number of variables is 
very large. 
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Instead we look for solutions of the special form 





= {bi,u 


\f2 

— , 0, 61 4) with ai(&i) = 2, 
s 




62 


= (&2,1, 


,\/2, 62,4) with a2(&2) = 

s 


2, 


b2k+l 


= L^'^bi 


and 62/0+2 = LF'^b2 with k ~ 


1, 


bii 


= 


0,0,611,4) with aii(6ii) = 2, 




bi2 


= {bi2,i, 


0,0,612,4) with Q!i2(6i2) = 2. 





Here we assume that 611,2 = 611.3 = 612,2 = 612,3 = to maintain the rotational 
symmetry of dol3. Therefore, we can choose {61.4,62.4,611.4,612.4} as four free 
variables. 

Recall that ai = Jvi for i = 1, . . . , 12, and a,;j — ai{bj). From direct calculations, 
we obtain 

a2fc+i,2A:+i = ai,i = 2 and 02^+2, 2fe+2 — 02,2 — 2, 
for all fc = 1, . . . , 4. Furthermore, 

a2k-i,2k+i = ai.3 = fli.i + (ai,3 - ai,i) = 2 + 0:1(63 - 61) 

^2+-^ + -f-/^)=0, 

a2fe+i,2fe-i = 03,1 = ai,i + (03,1 — ai,i) = 0, 

a2fe,2fc+2 = 02,4 = 02,2 + (02,4 - 02,2) = 2 + 0:2(64 - 62) 
_ g I c V2(c3 - c) ^ s ^/2(g3 - '^) ^ 
^/2s s V2s s 

a2k+2.2k — ^4,2 = ^2,2 + (^4,2 " ^2,2) = 0, 

for k = 0, 1, . . . , 4, where the indices are taken modulo 10. 
If the three equations 

aii,iai,ii = 1, 012,202,12 = 1, and 01,202,1 = 1 

are satisfied, then so are all the Vinberg equations ©-© since 

oii,2fe-i — oii,i and a2fc-i,ii — 01,11, 

oi2,2fc = 012,2 and 02fe,i2 — 02,12, 

02fc+l,2fe — 02fc+l,2fc+2 — Ol,10 — Oi,2 and 02fe,2*:+l — 02fe+2,2fc+l = Oio,l = 02,1, 

for A; = 0, 1, . . . , 4 and indices modulo 10. It follows that the dimension of the local 
restricted deformation space is at least 1. 

On the other hand, we find that the dimension of the infinitesimal restricted 
deformation space of dol3 is exactly 1 by exact computations using Mathematica. 
This implies that the dimension of the local restricted deformation space is exactly 
equal to 1. (See the file dolS.nb at [TB] for the detailed calculations.) 

Remark 5.7. This work is similar to our work on prisms. Both examples can be 
understood by letting the reflection points of the top and the bottom faces lie on 
the axis of rotational symmetry. By choosing the reflection point arbitrarily for 
the top face, we see that the other faces are orderable up to rotational symmetry. 
One can also take a quotient orbifold under the rotational symmetry and obtain 
an "orderable orbifold" . Then the other reflection points can be chosen using this 
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ordering. Here, the geonietry can be used to show exphcitly how the reflection 
vectors change. 

Finafly, we describe our method for studying the orbifolds dol-dol2; this makes 
use of numerical computations. 

Example 5.8. We iUustrate this for the orbifold del, shown in Figure 9. 




Figure 9. dol 

To find the unit normals i/i for dol we make some use of the results for dol3. 
We choose one vertex Fijk — FiO Fj Fk of dol whose adjacent edges have orders 
(2,3,3). For example, we choose the vertex F123 of dol. Let c = cos(7r/5) and 
s — sin(7r/5). We set 

1^1 = ( , 0, 0, , ) with d= \ , , 

^Vd^^ Wd^^' V l-cV2c + 3c2 + V-l + 3c2 

where 

/ 1 \ 

c -s 

s c 

V -I J 

From the calculations for dolS we know that 

{1^1,1^2) = {vi^v-i) = and (1^2,1^3) = 0. 

We first fix these normals I'l, V2 and v^, and solve the system of hyperbolic equa- 
tions ([T]) for dol using the unit normals for dolS as initial values for a numerical 
calculation by Mathematica. This gives numerical solutions for the unit normals 
of dol. 

We then compute the rank of Jacobian D of dol by numerical computations in 
Mathematica, maintaining 150 digits of precision in internal computations. This 
shows the rank is 48, and thus D is of full rank. 
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To confirm these numerical computations, we compute tlie singular value de- 
composition of D, and list the minimum singular value in table 2. (Note that the 
singular value decomposition behaves very accurately in numerical matrix compu- 
tations.) 

For all i = 1, . . . , 12, we find that the Jacobian matrix D oi doi has rank 48, 
and thus each do i is projectively rigid relative to the mirrors. The numerical 
computations using Mathematica are also available from the webpage [T6] . 
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